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PREFACE 

In  this  Memorandum  the  authors  present  some 
mathematical  results  concerning  a  competitive  sittiation 
arising  in  economic  theory,  using  the  techniques  of  the 
theory  of  games.  Game  theory  is  important  in  its  general 
applicability  to  a  variety  of  conflict  sit\iation8-~ 
economic,  political,  and  military. 

Dr.  Shublk,  of  the  International  Business  Machines 
Corporation,  is  a  consultant  to  the  Mathematics  Department. 


SUMMARY 


A  model  of  a  pure  exchange  economy  Is  Investigated 
without  the  usual  assumption  of  convex  preference  sets 
for  the  participating  traders.  The  concept  of  core . 
taken  from  the  theory  of  games >  Is  applied  to  show  that 
If  there  are  sufficiently  many  participants^  the  economy 
as  a  whole  will  possess  a  solution  that  Is  sociologically 
stable — l.e.,  that  cannot  be  upset  by  any  coalition  of 
traders. 
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THE  CORE  OF  AN  ECONOMY  WITH  NONCONVEX  PREFERENCES 


1.  INTRODUCTION 

In  his  study  of  bilateral  monopoly,  Edgeworth  [8] 
suggested  as  a  fundamental  solution  concept  the  now  well- 
known  contract  curve,  consisting  of  those  Pareto— optimal 
allocations  that  are  at  least  as  attractive  to  each 
monopolist  as  the  initial,  "no— trade"  position.  He  then 
pointed  out  that  if  the  number  of  traders  on  each  side  of 
the  market  were  increased,  the  contract  curve  would  under 
appropriate  conditions  shrink  down  to  the  set  of  competitive 
allocations,  which  are  the  ones  that  can  be  derived  from 
the  initial  position  by  direct  budgetary  optimization  by 
the  individual  entrepreneurs,  under  a  fixed  schedule  of 
prices. 

This  shrinking  of  the  contract  curve  as  the  size  of 
the  market  increases  was  based  on  the  following  consideration: 
that  no  proposed  allocation  of  goods  would  be  finally 
acceptable  to  the  market  if  there  were  a  subset  of  traders 
who,  by  recontracting  amongst  themselves,  could  do  uniformly 
better.  This  principle  corresponds  quite  well  to  the  idea 
of  domination,  which  xonderlies  two  important  solution 
concepts  in  n— person  cooperative  game  theory,  namely,  the 
core  and  the  von  Neumann-Morgenstern  solution. ^  Indeed,  if 

The  core  of  a  game  is  the  set  of  all  undominated 
outcomes.  A  solution  is  any  set  of  outcomes,  mutually 
undominating,  that  collectively  dominate  all  others.  The 
term  "core"  was  introduced  by  Gillies  and  Shapley  during 


the  expanded  Edgeworth  model,  with  n  producers  and  n 
consumers,  is  regarded  as  a  2n— person  game,  the  contract 
curve,  curtailed  by  the  recontracting  principle,  is 
precisely  the  core.  The  uncurtailed  contract  curve,  on 
the  other  hand,  is  a  von  Neumann— Morgenstern  solution — 
generally  not  the  only  one.  In  the  case  of  bilateral 
monopoly  (n  =»  1),  the  core,  the  contract  curve,  and  the 
unique  von  Neumann-^or gens tern  solution  all  coincide. 

A  number  of  refinements  and  extensions  of  Edgeworth's 
convergence  theorem  have  been  obtained  recently  by  Shubik 
[18],  Scarf  [16],  Debreu  [6],  Debreu  and  Scarf  [7],  and 
Aumann  [2],  who  exploit  to  a  greater  or  lesser  extent  the 
game— theoretic  point  of  view.  So  far,  the  assumption  has 
always  been  made  that  the  preferences  of  the  individual 
traders  are  convex ,  since  it  is  well  known  that  without 
convexity  there  may  be  no  competitive  allocations.  Recent 
articles  by  Farrell  [9],  Rothenberg  [15],  Koopmans  [12], 
and  Bator  [5]  have  focussed  new  attention  on  the  implications 
of  nonconvex  preferences.  With  or  without  convexity,  the 
existence  of  a  competitive  allocation  implies  the  existence 
of  a  core,  but  the  core  may  and  often  does  exist  even  in 
the  absence  of  a  competitive  allocation.  For  example,  a 

a  study  of  the  properties  of  the  von  Neumann— Morgenstern 
solutions;  see  [13],  [10].  The  core  as  an  independent 
solution  concept  was  developed  by  Shapley  in  lectures  at 
Princeton  University,  in  the  fall  of  1953. 
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core  always  exists  for  bilateral  monopoly.  Thus,  the 
core  is  a  more  basic  economic  concept  than  the  competitive 
equilibrium. 

Our  object  in  this  paper  is  to  show  that  even  when 
the  core  itself  does  not  exist,  owing  to  nonconvexity  of 
preferences,  it  nevertheless  lies  "just  below  the  surface," 
with  its  location  revealed  by  the  presence  of  certain 
quasi— cores.  These  are  shown  to  exist  vdienever  the  number 
of  traders  in  the  market  is  sufficiently  large.  In  the 
limit,  they  shrink  down  to  the  set  of  competitive  allocations 
of  a  "convexified"  version  of  the  original  model.  The 
corresponding  price  schedules  represent  pseudo— equilibria 
in  the  original  model,  at  which  the  excess  demand  for  each 
good  is  either  zero  or  else  indeterminate  in  sign,  meaning 
that  two  sets  of  individual  optimizations  can  be  found 
that  create,  respectively,  a  shortage  and  a  surplus  in 
that  good.  Thus,  a  tatonnement,  or  other  dynamic  process, 
that  would  converge  to  the  competitive  equilibrium  if 
preferences  were  convex,  might  be  expected  in  the  nonconvex 
case  to  exhibit  convergence  in  prices,  even  though  no 
feasible  allocation  might  exist  at  the  limit. 

Generally  speaking,  our  thesis  is  that  nonconvexity 
in  the  preference  sets  is  of  small  consequence  when  the 
number  of  individuals  in  the  economy  is  large.  This  is 
of  course  not  a  new  observation,  but  we  give  it  here  a 
mathematically  precise  expression  in  a  fresh  context. 


2. _ ON  THE  USE  OF  TRANSFERABLE  UTILITIES 


The  mathematical  results  that  we  shall  present  are 
to  a  certain  extent  illustrative  rather  than  comprehensive, 
since  they  rest  upon  two  fairly  drastic  assumptions  in  an 
otherwise  general  setting.  This  is  primarily  a  matter  of 
technical  convenience:  the  assumptions  are  indeed  crucial 
to  our  method,  but  not,  we  believe,  to  the  essential  idea 
embodied  in  the  results. 

The  first  special  assumption  is  that  all  individuals 
in  the  economy  have  identical  preferences,  expressed  by 
means  of  a  common,  cardinal  utility  function.  The  second 
— and  more  controversial — is  that  "utility”  itself  is 
freely  transferable  between  individuals.  Some  discussion 
of  this  point  is  in  order. 

It  has  long  been  the  fashion  to  formulate  elementary 

models  of  exchange  on  a  barter  basis.  No  Marshallian 

"utility  money,"  serving  simultaneously  as  a  measure  of 

value  and  a  medium  of  exchange,  is  postulated.  Individual 

utility  functions  are  often  avoided  entirely;  when  they 

are  admitted,  they  are  only  occasionally  risk— linear,  rarely 

2 

inter personally  comparable,  and  never  transferable.  Such 
elementary  bartei>-based  models  are  relatively  easy  to  think 
about,  and  it  must  be  conceded  that  the  suppression  of 

- 2 - 

To  be  sure,  money— like  vehicles  for  side  payments 
can  sometimes  be  discovered  among  the  goods  in  exchange, 
but  the  conditions  imposed  thereon— -nonnegativity,  strict 
convexity,  saturation,  etc. — commonly  prevent  their  use  as 
direct  comparators  and  carriers  of  utility. 
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money  phenomena  makes  for  technical  simplicity  and 
lends  an  air  of  abstractness  and  generality  to  the 
formulation. 

A  capsule  rationalization  of  this  approach  might  go 
as  follows:  (a)  money  is  not  basic  to  the  phenomenon  of 
exchange;  (b)  when  it  is  found  in  actual  markets,  its 
presence  is  due  to  external  factors;  (c)  it  brings  in 
many  nonelementary  complications  (e.g. ,  credit,  interest, 
currency  backing)  that  respond  better  to  separate  analytical 
treatment;  (d)  the  money tutility  relationship  has  obvious 
and  celebrated  nonlinearities.  Build  a  theory  of  barter 
economics  first,  we  are  urged,  and  add  money  later  along 
with  other  refinements  and  elaborations. 

When  economic  theory  comes  into  contact  with  the 
theory  of  games,  which  regards  individuals  as  independent, 
resourceful,  sophisticated  decision-makers  rather  than 
elements  in  a  mechanical  (albeit  "rational")  process, 
then  the  foregoing  doctrine  takes  a  curious  turn. 
Mathematical  convenience,  which  may  or  may  not  be  a 
virtue  in  itself,  is  now  distinctly  on  the  side  of  trans¬ 
ferable  utility.  "Utility  money"  smooths  away  many 
bristling  difficulties  that  arise  when  one  attempts  to 
deal  with  a  large  number  of  uncoordinated  centers  of 
independent  strategic  choice.  With  "xinrestricted  side 
pajrments"  (the  game-theorist's  teimi),  the  modeling 
is  simplified  and  many  concepts  are  made  clearer,  though 


a  few  may  be  obscured.  Moreover,  the  technical  analysis 
is  almost  always  easier,  and  the  Interpretation  of  the 
solutions  more  direct  and  intuitive,  than  in  the 
corresponding  nontransferable  case. 

Expediency,  then,  prompts  us  to  retrace  the  argument, 
to  see  \diether  a  counterrationalization  might  not  also  be 
possible.  In  this  spirit,  then,  we  might  argue:  (a)  that 
the  impulse  to  compare  and  exchange  utility  is  a  deep- 
seated  expression  of  a  fact  of  nature,  inhering  in  the 
market  situation  itself;  (b)  that  when  "utility  money" 
does  not  exist,  rational  individuals  at  once  set  about  to 
create  it;  (c)  that  in  a  situation  where  both  goods  and 
information  are  already  freely  transferable,  it  would  be 
difficult  in  fact,  and  hence  unrealistic  in  a  model,  to 
prohibit  the  creation  of  a  money  substitute  of  some  kind, 
if  the  traders  felt  they  had  use  for  it.  From  this  point 
of  view,  the  basic  and  most  elementary  models  of  exchange 
would  properly  postulate  a  freely  transferable  utility. 

Later  refinements  would  then  examine  the  effects  of 
various  restrictions  on  transfer,  or  of  anomalies  in 
the  money :utility  relationship.  Pure  barter  might 
perhaps  be  the  least  interesting,  extreme  case. 

This  sketchy  discussion  certainly  does  not  pretend 
to  settle  the  question,  nor  do  the  authors  regard  themselves 


as  committed  wholly  either  to  one  philosophy  or  the  other. 

We  merely  v/ish  to  suggest  to  the  reader  that  our  present 
hypothesis  of  transferable  utility  is  not  only  expedient > 
but  methodologically  respectable ^  and  perhaps  even 
fundamentally  superior  to  the  opposite  assumption. 

3.  AN  EXAMPLE^ 

A  simple  example^  with  n  identical  traders «  will 
serve  to  illustrate  the  existence  problem  for  cores  and 
competitive  equilibria  as  a  function  of  n,  and  the  r61e 
played  therein  by  homogeneity  and  transferability  of 
utility.  The  nonconvex  preferences  arise  out  of  preferred 
ratios  in  the  consumptior4  process «  as  shovm  in  the 

4 

indifference  map  of  Fig.  1.  The  numerical  utility  function 
is  assumed  to  be  homogeneous  of  degree  one: 


(1)  U(x)  “  max  [min(2xj^,  X2),  min(xj^,  2x2)]. 

There  are  thus  two  goods «  say  gin  and  tonlc^  and  each 
traders  enters  the  market  with  a  supply  of  one  unit  of  each. 
Each  trader  is  indifferent  as  between  weak  drinks  (1  to  2) 
and  strong  drinks  (2  to  1)^  but  he  will  not  take  both^  and 
rejects  intermediate  (or  more  extreme)  concoctions. 

Utility  will  be  nontransferable  except  where  noted. 

- 3 - 

■^This  example  was  described  briefly  in  [7]. 

^The  polygonal  form  of  the  indifference  curves  is 
Inessential:  the  corners  can  be  rounded  off  and  the 
straight  edges  bowed.  Also«  the  "notch"  can  be  made  as 
small  as  we  please^  by  adjusting  the  coefficients  in  (1) 
(compare  (28)  in  Appendix  1). 
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In  looking  for  a  competitive  equilibrium,  we  first 
observe  that  unequal  prices  will  never  work,  since  the 
traders  would  all  want  to  buy  the  cheaper  good  and  sell 
the  other.  Making  utility  transferable  would  do  nothing 
to  relieve  this  imbalance. 

With  equal  prices,  however,  a  competitive  allocation 
can  be  reached,  provided  that  n  is  even.  In  fact,  each 
man  can  exchange  1/3  units  of  one  good  for  an  equal  amoiint 
of  the  other,  and  end  up  with  an  efficient  bundle — either 
(4/3,  2/3)  or  (2/3,  4/3).  The  payoff  is  therefore  4/3 
"utils"  to  everyone.  Of  course  it  may  require  cooperative 
action,  or  a  determined  hostess,  to  settle  who  is  to  get 
what  drink.' 

If  n  is  odd,  on  the  other  hand,  no  series  of  exchanges 
(at  equal  prices)  can  possibly  give  everyone  an  efficient 
ratio,  and  there  is  no  competitive  equilibrium.  Rather, 
we  have  a  pseudo— equilibrium,  where  the  excess  demand  for 
either  commodity  (at  equal  prices)  can  be  construed  as 
being  either  positive  or  negative,  but  not  zero. 

Transferable  utility  changes  the  picture  somewhat. 

In  the  even  case,  the  competitive  prices  and  payoffs  still 
exist,  and  are  the  same  as  before,  but  the  allocative 
possibilities  are  opened  up.  Because  of  the  homogeneity 
of  (1),  some  of  the  traders  may  liquidate  their  holdings 
for  cash,  provided  that  others  spend  an  equal  amount  to  Increase 
their  comsumption.  In  the  odd  case,  this  same  option  works 


Tonic 
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Fig.  I — The  commodity  space 


Fig.  2— The  utility  space 
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to  circumvent  the  mismatching  difficulty  previously 
experienced,  and  there  Is  no  longer  any  trouble  reaching 
a  feasible  competitive  allocation.  (For  example,  one  man 
can  sell  out  completely,  leaving  an  even  number  of  traders 
In  the  market.)  The  final  payoff,  as  In  the  even  case, 
will  be  exactly  4/3  to  each  trader. 

In  passing,  we  may  note  that  If  there  were  diminishing 
returns  to  scale  In  (1),  then  transferability  would  no 
longer  "save"  the  odd  case.  For  example,  we  might  Introduce 
a  new  utility  equal  to  the  square  root  of  the  old.  Then 
the  equilibrium  prices  would  be  (It  turns  out)  precisely 
1/  y/n  units  of  utility  for  each  good.  What  Is  Important 
Is  not  this  number,  but  the  fact  that  each  trader  would 
have  just  two  ways  to  optimize,  neither  one  Involving  any 
net  utility  payment.  In  this  case,  transferability  Is 
Irrelevant,  and  there  Is  no  competitive  allocation. 

What  of  the  cores?  When  n  *  2,  the  core  (In  the 
utility  space)  Is  the  bent  line  QPR,  Illustrated  In  Fig.  2.^ 
It  Includes  the  competitive  payoff  P,  and  Is  Included  In 
the  set  of  Pareto-optimal  payoffs  SPT.  If  side  pa3mients 
are  permitted,  the  core  Is  Instead  the  straight  line  Q'R', 
but  It  still  contains  P. 

For  larger  values  of  n,  the  recontracting  principle 
takes  over  with  a  vengeance:  the  shrinkage  Is  Immediate 

In  the  commodity  space,  the  contract  "curve"  Is  rather 
spectacular.  The  reader  can  verify  that  It  consists  of  four 
triangular  regions,  arranged  In  a  ring. 
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and  total.  The  cores  actually  contain  no  points  other  than 
the  competitive  payoffs.  That  Is,  when  n  Is  odd  and  side 
payments  are  not  permitted,  there  Is  no  core  at  all;  In 
all  other  cases  the  core  Is  a  single  point.  This  drastic 
curtailment  of  the  core  Is  rather  atypical,  and  may  be 
ascribed  to  the  extreme  symmetry  of  the  model. ^ 

These  assertions  about  the  cores  are  not  entirely 
trivial,  and  the  proofs,  which  are  given  In  Appendix  1 
primarily  for  the  sake  of  completeness,  may  also  be  of 
Interest  to  the  reader  unfamiliar  with  the  techniques  of 
core  analysis. 


4.  GAMES  AND  CORES 


The  characteristic  function  of  a  game  ([20],  [14])  Is 
designed  to  express  the  optimum  result  or  results  obtainable 
by  each  coalition  S  of  players,  regardless  of  the  actions 
of  the  players  outside  S.  In  the  transferable— utility 
case,^  It  Is  a  real— valued  set  function  v(S),  arbitrary 
except  for  the  condition  v(0)  ■  0  and  for  the  property  of 
superadditivity: 

- g - 

The  present  model  provides  no  Instances  of  cores 
without  competitive  equilibria;  such  examples,  however, 
are  easily  constructed. 

^Without  transferable  utility,  the  characteristic 
function  is  set-valued,  and  can  be  defined  in  two  ways: 
v(S)  represents  either  (a)  the  set  of  payoff  vectors  that 
S  can  surely  achieve,  or  (P)  the  set  that  S  cannot  be 
preventing  from  achieving.  The  two  parallel  theories  that 
emerge  are  not  generally  equivalent  because  the  mlnlmax 
theorem  for  coalitions  Is  not  valid  In  the  absence  of 
transferable  utility.  (See  Aumann  and  Peleg  [4].) 
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(2)  v(S  U  T)  ^  v(S)  +  v(T),  if  S  n  T  “  0. 

The  outcome  of  the  game  is  conveniently  summarized  in  a 
payoff  vector,  ot,  with  components  measured  in  utility 
units;  clearly,  we  must  have 

(3)  la  <v(N), 

N  ^  - 

vjhere  N  denotes  the  set  of  all  players.  A  payoff  vector 
is  called  an  imputation  it  if  satisfies  two  other 
requirements: 

(4)  ^  ^  v(N) 

N  ^  - 

and 

(5)  >  v({i3)  for  all  i  e  N, 

corresponding  respectively  to  Pareto  optimality  and 
individual  rationality.  These  conditions  can  alv/ays  be 
met,  because  of  (2).  The  more  extensive  requirement  of 
group  rationality: 

(6)  E  a.  >  v(S)  for  all  S  c  n, 

S  ^  - 

which  includes  both  (4)  and  (5),  also  suggests  itself;  the 
set  of  payoff  vectors  thereby  delimited,  if  any,  is  called 
the  core.  Since  (3)  and  (6)  may  well  be  inconsistent. 


however,  the  core  does  not  always  exist. 
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Speaking  informally  and  intuitively,  it  would  appear 
that  a  coreless  game  might  be  more  competitive  and  harder 
to  stabilize  than  one  with  a  core.  Indeed,  in  any  game, 
an  observed  outcome  falling  outside  the  core  V70uld  seem 
to  admit  of  only  two  interpretations:  (a)  it  is  a  transient 
event  in  some  dynamic  process,  or  (b)  it  is  evidence  of  a 
social  structure  among  the  players  that  inhibits  certain 
coalitions  from  developing  their  full  potential.  An 
observed  outcome  iji  the  core,  on  the  other  hand,  tells  us 
nothing  at  all  about  the  organization  of  society;  the  core 
is  sociologically  neutral  [17]. 

The  mathematical  results  in  this  paper  depend  on  the 
device  of  enlarging  the  core  by  a  small  amount.  Two 
related  concepts  will  be  needed.  If  e  is  a  small  positive 
number,  we  define  the  strong  e— core  as  the  set  of  payoff 
vectors  a  satisfying 

(7)  T  a.  >  v(S)  -  e,  for  all  S  <=  N, 

S  ^  - 

and  the  weak  e— core  as  the  set  of  payoff  vectors  satisfying 

(8)  Z  a.  >  v(S)  —  se,  for  all  S  c  N, 

S  ^  = 

where  s  denotes  the  number  of  elements  of  S.  It  is  easy 
to  see  that  the  follov/ing  relations  hold: 

£ 

(9)  v;eak  e-K:ore  ^  strong  e— core  ^  v/eak  (  —  )— core  ^  core. 


n  being  the  number  of  players  in  the  game 


-1^ 


These  quasi— cores  are  not  just  technical  devices* 

For  example,  they  provide  a  way,  if  we  want  one,  of 
accounting  for  costs  of  coalition— forming  in  the  solution 
of  the  game.  Under  the  weak  definition,  the  costs  would 
be  assvcned  proportional  to  the  size  of  the  coalition, 
while  in  the  strong  case  there  would  be  a  fixed  charge. 
Alternatively,  we  may  regard  the  organization  costs  as 
included  already  in  the  characteristic  function,  but  view 
the  €  or  se  as  a  threshold  value,  below  which  the 
blocking  maneuver  implicit  in  (6)  — the  actual  exercise 
of  "group  rationality"  — ^is  not  considered  worth  the 
trouble. 


5.  THE  MARKET  MODEL 

Let  there  be  m  different  commodities  and  tQ 
different  types  of  traders,  distinguished  by  the  stocks 
of  goods  they  hold  at  the  beginning  of  the  trading  session* 
The  initial  endowment  of  a  player  of  type  "t"  will  be 
denoted  by  a  vector 


a  “  (aj^, . . .  ,ajjj) * 


If  S  is  a  set  of  players,  and  if  s^  denotes  the  number 
of  players  in  S  of  type  "t",  then  the  aggregate  initial 
endowment  of  S  may  be  written  as  follows: 

t 

-  E  s,.a  , 
t-1  ^ 
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where  is  an  abbreviation  for  the  integer  vector 

)  and  is  called  the  profile  of  S.  The  total 
supply  of  goods  in  the  game  is  then  a(^),  where  tl  is  the 
profile  of  the  set  N  of  all  players. 

At  the  conclusion  of  trading,  the  players  hold  bundles 
x^,  which  must  account  for  the  total  quantities  initially 
present  in  the  market.  Thus  we  have 

(9)  x^e  ,  and  Z  x^  -  a(^), 

N 


where  denotes  the  closed  positive  orthant  of  cartesian 
nh-space.  Subject  to  these  constraints,  all  final  allocations 
are  assumed  possible.  In  particular,  the  outcome  need  not 
be  symmetric  as  between  players  of  the  same  type.  In 
addition,  there  may  be  direct  transfers  of  utility  among 
the  players.  Thus,  if  U  is  the  common  utility  measure, 
the  possible  final  payoffs  vTill  take  the  form 

-  U(x^)  -  TT^,  all  i  e  I, 


subject  to  (9)  and  “0. 

By  symmetry,  the  characteristic  function  depends  only 
on  the  profile  of  a  coalition.  Since  internal  utility 
transfers  will  cancel,  v;e  have  / 


v„(^) 


sup  Z  U(y^),  subject  to < 
yV  v-1 


1-1  V 

all  y  € 
I  y''  - 


t 


(10) 


a(*). 
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V7here  s  denotes  the  sum  of  the  s^..  Players  outside  the 
coalition  do  not  affect  this  value,  since  they  can  neither 
force  nor  be  forced  into  dealings  with  the  coalition 
members.^ 

Let  ry(n)  designate  the  game  we  have  just  defined. 

The  subscript  "u"  will  serve  to  distinguish  it  from  an 
auxilliary  game  we  shall  introduce  in  the  next  section. 

*  *  *  * 

An  allocation  {x  )  satisfying  (9)  is  called  competitive 
if  there  exists  a  price  vector  p  =  (Pi^****?^)  such  that, for 
each  individual  i  e  N, the  bundle  x  maximizes  the  expression: 

(11)  U(x^)  -  p«  (x^-  a^). 

The  prices  p  are  called  equilibrium  prices.  (This  differs 

from  the  ordinary  definition,  \diich  includes  the  budget 

constraints:  p* (x^—  a^)  =  0.  The  modification  is  of  course 

due  to  the  presence  of  transferable  utility.) 

Let  denote  the  maximum  of  (11),  for  a  given 

equilibrium  price  vector.  Then  it  is  easy  to  show  that 
* 

the  vector  a^,  v/hich  we  shall  refer  to  as  a  competitive 
imputation,  is  in  the  core  of  the  game  FyC^).  Indeed,  we 
have 

8 

Hence,  questions  regarding  the  proper  evaluation  of 
"threats"  in  the  characteristic  function  do  not  arise  in 
this  game. 
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E  aT  -  Z  U(x*  )  ^  ' 

N  ^  N  ^ 

verifying  the  feasibility  requirement  (3).  To  verify  the 
core  inequalities  (6),  we  fix  S  ^  N  and  e  >  0,  and,  using 
(10),  find  bundles  y^  e  such  that 

^  U(y^)  >  v,.(>4>)  —  e  and  E  y^  ■  a(^). 

S  ^  S 

* 

Since  a  maximizes,  we  have 

^  •  •  • 

®i  ^  U(y^)  —  p»  (y^  —  a^)  for  each  i  e  S. 

Summing,  we  obtain 

E  a*  ^  E  U(y^)  ^  -  e. 

S  S 

Since  this  is  valid  for  arbitrarily  small  c,  (6)  follows, 
and  we  have  established  the  following  result: 

Theorem  1.  Every  competitive  imputation  is  in  the 

core. 


We  remark  that  this  result  does  not  depend  on  our  use 
of  identical  utility  functions  for  the  players,  nor  have 
we  imposed  any  regularity  requirement  on  U,  apart  from  the 

9 

assumption  that  the  game  is  well  defined. 

- - - 

Specifically,  UCx)  must  be  locally  bounded  from 
above  in  order  for  the  "sup"  in  (10)  to  be  finite. 
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6.  ”CONCAVIFICATION"  OF  THE  UTILITY  FUNCTION 

Initially  we  shall  impose  almost  no  conditions  on  the 
function  U(x).  It  need  not  be  concave,  continuous,  or 
monotonic,  and  it  may  either  be  bounded  or  vinbounded*  We 
do  require  that  its  asymptotic  growth  in  be  no  more 
than  linear,  and  that  it  be  bounded  from  below  on  all 
compact  subsets  of  .  In  other  words,  we  assume  the 
existence  of  a  linear  function  Lq  and  a  continuous  fimction 
Kq  such  that  the  inequalities 


(12)  Kq(x)  <  U(x)  <  Lq(x) 

hold  for  all  x  in  the  commodity  space  E™  • 

m 

Let  us  now  define  a  function  C  on  E^,  as  follows: 


m+1  L 

(13)  C(x)  -  sup  E  XuUCy”)#  subject  to 

h-1  “ 


Xh  >  0^ 

h  in  h 

y  €  E^  ,  SXj^y'^  -  X. 


The  finiteness  of  this  "sup”  is  ensured  by  (12).  The 

function  C  is  concave,  it  majorizes  U,  and  it  is  the  least 
10 

such  function.  We  may  remark  that  C  is  continuous  at  every 
interior  point  x  of  E™  and  possesses  a  linear  support  there, 
i.e.,  a  linear  function  L  such  that  L  >  C  and  L(x)  ■  x. 

If  the  "sup”  (13)  is  actually  achieved  for  all  x,  v;e  shall 
say  that  C  is  spannable  by  U  (see  Sec.  8  below). 

^^The  use  of  m  +  1  spanning  points  is  sufficient  to 
"concavify"  any  linearly  bounded  function  on  Replacing 

m  +  1"  in  (13)  by  a  larger  number  would  not  affect  the 
value  of  C(x). 
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We  Intend  to  use  C  as  an  artificial  utility  function 
in  defining  a  concave  majorant  game  r^(7l),  identical  in 
every  other  respect  to  the  game  ry(^)  previously  defined. 
The  characteristic  function  v^  has  a  simple  explicit  form. 
Since  players  have  identical,  concave  utilities,  a  coalition 
achieves  maximum  profit  by  dividing  its  total  endowment 
equally  among  its  members,  and  we  have 

(14)  vg(^)  -  sC(ii^)  . 

Thus,  like  a(-A'),  is  homogeneous  of  degree  one,  i.e. , 

(15)  v^(k-4/)  “  kvQ(-^),  k  “  0,  1,  2,..., 

indicating  constant  returns  to  scale  in  the  artificial  game 
to  a  uniformly  expanding  coalition.  For  the  true  geune, 
on  the  other  hand,  we  know  only  that 

(16)  Vy(k^)  >  kvy(>d/),  k  -  0,  1,  2,... 

— a  consequence  of  superadditivity  (2).  Our  results  on 
the  existence  of  c— cores  will  hinge  on  showing  that  Vy(-d/) 
is  nevertheless  "almost"  homogeneous,  in  a  sense  to  be 
described. 

7.  EXISTENCE  OF  THE  WEAK  e-CORE 

Theorem  2.  For  every  profile  «  (nj^, . . .  ,n^^) ,  and 
for  every  c  >  0,  there  exists  a  constant  kQ  such  that  every 

- n - 

Concave  utilities,  of  course,  imply  convex  preference 

sets. 
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game  ry(k:^)  with  k  >  Uq  possesses  a  weak  e— core* 

Lemma*  (weak  e— homogeneity  of  Vy)*  For  every  profile 
^  and  for  every  e  >  0,  there  exists  a  constant  ky-  kQ(-^,€) 
such  that 

(17)  ®  ^  Vy(k-d^)  ^ 

holds  for  all  k  >  k^. 

Proof.  Fix and  e,  and  let  x  -  a(d/)/s*  Then,  by 

(14), 

Vy(A')  -  sC(x*)* 

Using  (13),  find  a  convex  representation  x  ■  such 

that 

-  m+1  ,  - 

(18)  C(x  )  <  E  XuU(y‘')  +-|r  • 

-  h-1  ” 

Let  denote  the  greatest  integer  in  ksXj^,  h  *■  l,***,iiH-l* 

Then 

(19)  E  <  ks  EXj^y^“  ksx*  *  a(k^)* 

Thus,  in  a  coalition  with  profile  k>4/,  it  is  possible  to 

1  2 
assign  the  bundle  y  to  the  first  players,  y  to  the 

next  -t-2  players,  and  so  on.  If  ”<”  holds  in  (19),  there 

will  be  goods  left  over  after  this  allotment,  but  there 

will  also  be  at  least  one  player  left  over, too.  Allotting 

the  excess  goods  equally  among  the  extra  players  gives 


them  each  an  allocation  y*  that  lies  within  the  convex 
hull  of  the  {y  }.  Since  there  are  at  most  m  extra  players, 
we  can  write  down  an  upper  bound  for  the  amount  that  the 
allotment  of  the  excess  might  deduct  from  the  total  coalition 
utility,  namely; 

tl 

b  *  m  •  [min  KQ(y*)|  ,  subject  to  y*  e  convex  hull  of  {y^^}. 

y* 

(This  is  the  only  use  of  the  function  Kq  postulated  in  (12).) 
The  important  fact  about  this  bound  is  that  it  is  independent 
of  k. 

We  have  thus  described  a  feasible  allocation,  whose 
value  to  the  coalition  is  at  least  Z  't.j^U(y  )  —  b.  Thus 

Vy(k-d/)  >  Uj^U(y^'‘)  -  b. 

Applying  (18),  we  obtain 

Vy(k^)  2  ks  EXj^U(y^)  +  ks\j^)U(y^)  -  b 

^  ks  C(x*)  “  ^ 

>  kV(,(>6/)  -  ^  -  Z|U(y^)|  -  b. 

,  ke  ^0® 

-  kv^(4.)  -  -  -2-  , 

where 

^0  “  I  (^|U(y^)l+  b)  ^  0. 

Then  k  >;  implies  that 

Vu(k>d/)  2  kvj,(4/)  -  ke. 


giving  us  one  side  of  (17).  The  other  side  is  a 
consequence  of  (15)  and  the  general  inequality  Vy  <  v^. 

This  completes  the  proof  of  the  lemma. 

Proof  of  Theorem  2.  Let  a  be  the  payoff  vector 
associated  with  a  competitive  allocation  of  the  "artificial," 
concave  game  ry(>t).  Then  a  is  in  the  core  of  that  game 
(Theorem  1).  Moreover,  for  every  k,  the  k— fold  replication 
of  a  is  the  payoff  vector  of  a  competitive  allocation  of 
the  game  ry(k7t),  and  lies  in  its  core.  Denote  this  k— fold 

If 

replication  (a  vector  with  kn  components)  by  a  .  We  shall 
now  construct  a  nearby  imputation  of  the  original  game 
ry(k7l).  Denote  the  difference  Vy(k7Z)  —  Vy(k7l.)  by  g; 
clearly  g  >  0.  Choose  an  arbitrary  n-^ector  y  whose 
components  sum  to  g/k  and  satisfy 

0  i  Vi  S  “i  -  Vu(-i), 

where  ^  denotes  the  profile  of  the  1-^player  set  (i).  This 
is  possible  because  of  the  two  ineqxialities: 

g/k  ^  Vy(7L)  -  Vy(7t)  ^  E^(a^  -  Vy(>0)), 

and 

0  ^  ^  “i  ” 

(The  first  follows  from  (15),  (16),  (4)  applied  to  r^(/t/), 
and  the  superadditivity  of  Vyj  the  second  is  a  consequence 
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of  (5)  applied  to  Let  be  the  k— fold  replication 

of  Yj  and  define 

(20)  -  Y^. 

This  is  the  desired  imputation  of  ry(k^).  We  wish  to 
show  that  it  lies  in  the  weak  €— core,  in  the  sense  of  (8), 
whenever  k  is  greater  than  the  constant  Icq  ■  kQ(^,  c) 
provided  by  the  lemma. 

Consider,  therefore, an  arbitrary  subset  S  of  the  set 
of  all  kn  players.  Note  first  that 

(21) 

s 

since  is  in  the  core  of  r^(k:^)  and  C  ^  U.  Also  v;e 
have 

(22)  2:  Y^  <  s  “I  -  sv^(7i.)  -  ^  Vy(k/l)  <  se, 

s 

since  each  y^  <  g/k  and  k  >  kQ(7l,  e).  Combining  (20), 

(21),  and  (22)  now  gives  the  desired  result: 

(23)  s  ^i  -  "" 

This  completes  the  proof  of  Theorem  2. 

We  may  observe  that  Y“*0as  e  -*0,  so  that  the  weak 
€— cores  can  be  said  in  a  certain  sense  to  possess  a  limit 
point — namely,  the  imputation  a  replicated  an  infinite 
number  of  times.  Let  us  state  this  more  precisely.  Given 
any  competitive  payoff  a  of  the  concave  game  r^(^),  and 
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any  6  >  0,  then  for  all  sufficiently  small  e  >  0  there 
is  an  n-vector  at  a  distance  less  than  6  from  a  whose 
k— fold  replication  is  in  the  weak  €— core  of  the  game 
FyCkTl),  for  all  k  kQ(7Z.,  e).  It  further  appears,  in 
analogy  with  the  results  of  Debreu  and  Scarf  [7],  that 
the  above  does  not  hold  for  a  not  a  competitive  payoff 
of  believe,  in  other  words,  that  the  weak 

e— cores  converge  (in  the  sense  above)  to  exactly  the  set 
of  competitive  payoffs  of  the  "concavified"  game. 

8.  FURTHER  CONDITIONS  ON  U;  DISCUSSION  OF  AN  EXAMPLE 

The  extremely  weak  conditions  that  we  have  so  far 
imposed  upon  the  utility  function  (see  Sec.  6)  will  need 
reinforcement  before  a  result  analogous  to  Theorem  2  can 
be  obtained  for  strong  c— cores;  we  shall  require  the 
"spannability"  of  C  (see  Sec.  6)  and  a  certain  amount  of 
differentiability  for  U.  Our  primary  purpose,  of  course, 
is  the  study  of  the  effects  of  nonconcavity  in  U,  not  the 
vdiolesale  abandonment  of  regularity  assumptions  of  all 
kinds.  Our  policy  of  keeping  the  hypotheses  as  general 
as  possible  serves  a  secondary  function,  by  making  clear 
precisely  what  our  results  do  and  do  not  depend  upon. 

We  shall  postulate,  then,  that  U  is  radially 
differentiable,  and  has  a  spannable  concave  majorant. 

The  first  assumption  means  that  U  is  differentiable  along 

m  12 

all  rays  in  emanating  from  the  origin.  This  is 

Actually,  we  shall  use  the  radial  derivatives  only 
at  points  vdiere  U  and  C  are  eqxial. 


-25- 


considerably  weaker  (if  m  >  1)  than  assuming  the  existence 
of  first  partial  derivatives  9U/3x^.  We  do  not  demand 
that  the  radial  derivatives  be  continuous,  or,  indeed, 
that  U  itself  be  continuous. 

The  second  assumption  means  that  there  exists  a 
concave  function  C  ^  U  such  that  for  each  x€E|J|,  there 
are  m+1  (or  fewer)  points  E^.  and  weights  >  0 

such  that 

E  =  1,  E  Xj^y^  =  X,  and  E  Xj^U(y^)  =  C(x). 

This  clearly  implies  that  U  is  bounded  above  by  a  linear 
function,  as  previously  assumed  (right  side  of  (12)). 

The  matching  assumption  that  U  is  bounded  belovj  by  a 
continuous  function  (left  side  of  (12))  is  not  implied, 
and  is  not  needed. 

Since  the  notion  of  spannability ,  which  may  be  an 
unfamiliar  one  to  many  readers,  is  evidently  quite 
fundamental  to  any  investigation  of  the  relaxation  of 
convexity  conditions,  a  short  digression  is  now  in  order, 
to  link  this  notion  to  other  analytic  conditions  and  to 
explicate  its  r61e  in  our  present  work.  Accordingly,  in 
Theorem  3  and  the  remarks  following,  we  shall  Indicate 
some  sufficient  conditions  for  spannability,  and  then 
work  through  a  simple  group  of  examples. 

Let  U  be  called  sub linear  if  for  every  linear  function 
L  with  positive  coefficients,  the  difference  U— L  has  an 
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upper  bound.  For  example^  logarithmic  (Bernoulllan) 
utility  is  subllnear;  also,  any  bounded  utility  function 
is  subllnear. 

Theorem  3.  If  U  is  continuous,  subllnear,  and 
strictly  increasing,  then  U  has  a  spannable  concave 
ma.i  orant  C. 

From  the  proof  (given  in  Appendix  2)  it  will  be  seen 

that  "strictly  increasing"  is  hardly  necessary  herej  a 

certain  very  weak  insatiability  condition  would  suffice 

instead,  namely:  for  each  x  e  and  each  j  ■  l,2,...,m, 

there  is  a  y  €  differing  from  x  only  in  the  j— th 

component  such  that  y.  >  x.  and  U(y)  >  U(x).  In  addition 

J  I 

we  may  remark  that  if  U  has  a  spannable  concave  maj orant, 
then  so  does  U  +  L,  for  any  linear  function  L,  despite 
the  fact  that  the  addition  of  L  may  destroy  both 
sublinearity  and  monotonicity  (or  insatiability). 

Let  us  now  consider  a  very  simple  example,  having 
just  one  commodity  and  one  type  of  player,  in  order  to 
show  how  spannability  and  differentiability  are  crucial 
to  the  existence  of  strong  e— cores  in  the  limit.  Let 
U(x)  “  [x/2],  i.e.,  the  greatest  integer  less  than  or 
equal  to  x/2,  and  let  all  the  initial  endowments  be  1 
unit.  Here  C(x)  =  x/2,  and  is  spannable,  but  U  is  not 
differentiable.  (See  Fig.  3a.)  For  a  coalition  with 
s  members  we  have 


Not  differentiable 
U 

- ^ - i - L_ 

4  5  6  7 

Quantity 

Fig.  3a 


4  5  6  7 

Quantity 

Fig.  3b 


Differentiable 
and  sponnoble 
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Vy(s)  -  [s/2]  and  v^(s)  -  s/2. 

If  the  game  happens  to  have  an  odd  number  of  players,  say 

n  “  2r  +  1,  then  in  any  Pareto— optimal  payoff  vector, 

the  most— favored  player  receives  at  least  r/n  xmits.  The 

2r  least— favored  players  therefore  receive  at  most 

r  —  r/n.  This  must  be  compared  with  the  amount  r  that 

they  can  obtain  in  coalition.  The  difference,  r/n, 

converges  not  to  0,  but  to  i/2  as  r  -•  ®.  Hence  strong 

€— cores  do  not  exist  for  large,  odd  n  and  small  e. 

Now  let  us  change  U  to  destroy  the  spannability  of 

13 

C,  at  the  same  time  making  U  differentiable  (Fig.  3b). 
One  can  then  verify  that 

(24)  v„(s)  -  U(s)  -  s  -  1,  2,...  . 

In  other  words,  a  coalition  can  do  no  better  than  allot 

14 

all  its  goods  to  one  player.  If  there  happens  to  be  an 
even  number  of  players  in  the  game,  say  n  *  2r,  then  the 
least— favored  set  of  n— 1  players  will  always  get  (r— 1)  — 
or  less,  compared  with  the  amount  r— 1  they  can  obtain  in 
coalition.  Again,  the  difference  goes  to  1/2  as  r 

- 15 - 

The  precise  form  of  the  curved  parts  of  U  within 
the  small  squares  is  immaterial. 

^^If  the  coalition  allots  in  integer  units,  U  might 
as  well  be  the  lower  step-function  in  the  figure  (dotted 
lines).  If  fractional  shares  are  used,  the  result  can  be 
no  better  than  discarding  one  imit  and  then  using  the 
upper  step— function.  In  either  case  the  value  (24)  is 
best  possible. 


(i>-l)/n 
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and  strong  e-cores  do  not  exist  for  large  r  and  small  e. 

Finally,  let  us  restore  spannability,  as  in  Fig.  3c, 

taking  care  to  make  U  differentiable  at  the  points  of 

contact  with  C.  A  coalition  with  n  =  2r  +  1  members 

will  now  be  able  to  allot  2  +  1/r  units  to  r  of  its 

members  and  nothing  to  the  other  r+1  members,  receiving 

2 

a  total  utility  of  r(l  +  l/2r  —  0(l/r  )).  Thus  we  have 
Vy(n)  -  n/2  —  0(l/n) 

— valid  for  even  as  well  as  odd  n.  In  an  n— person  game, 
then,  the  imputation  that  gives  an  equal  amount  to  each 
player  assigns  to  every  s— player  set  an  amount 

(s/n)vy(n)  -  s/2  —  0(l/n)  , 

compared  with  at  most  s/2  that  they  can  obtain  in  coalition. 
In  this  case  the  difference  does  go  to  zero,  and  we  have 
strong  €— cores  in  the  limit  as  n  -•  •,  for  arbitrarily 
small  e. 

9.  EXISTENCE  OF  THE  STRONG  e-CORE 

Theorem  4.  If  U  is  radially  differentiable  and 
has  a  spannable  concave  majorant  C,  then  for  every  profile 
and  for  every  c  >  0,  there  is  a  constant  kQ  such  that 
every  game  ry(k^)  with  k  ^  kQ  has  a  strong  e— core. 

Lemma.  For  every  profile  and  for  every  e  >  0 
there  exists  a  constant  kQ  such  that 
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(25)  ^  1  t  ^ 

holds  for  all  k  >  Uq. 

Proof*  Fix  >>  and  e,  and  let  x*  -  a(^)/s*  Then 

(26)  "  sC(x*). 

Using  the  spannability  of  C,  find  a  convex  representation 
X*  “  Z  such  that 

C(x*)  -  Z\j^U(y^). 

U 

Given  k,  we  wish  to  "move”  the  points  y  slightly,  to 

make  the  coefficients  integer  multiples  of  1/ks.  The 

technical  details  of  this  maneuver  have  been  relegated 

to  Appendix  3;  the  result  is  a  new  convex  representation 
h 

X*  ■  I  each  k,  with  the  property  that  for  each 

h,  ks4^  is  an  integer,  and 

(27)  kslU(z^)  -  L*(z^)l  -  0  as  k  -*  •, 

where  L*  is  the  linear  function  tangent  to  C  at  x**  We 
therefore  have 

Vp(kJ/)  2  S  ksu^U(z**), 

since  the  ks|ji^  are  integers  with  sum  ks.  Using  (27),  we 
have  for  sufficiently  large  k 


VyCk.^)  >  ksZiij^L*(z*^)  -  e. 

The  right  side  is  eqxial  to  ksL*(x*)  —  e,  by  linearity. 

This  in  turn  is  equal  to  ksC(x*)  —  e.  Applying  (26)  gives 
the  desired  result: 

Vy(k>d/)  2  kv^(-A»)  —  e. 

The  other  ineqiaality  in  (25)  is  immediate^  by  (15).  This 
completes  the  proof  of  the  lemma. 

The  proof  of  Theorem  4  proceeds  exactly  like  that  of 
Theorem  2  in  Sec.  7>  but  uses  the  more  powerful  lemma 
that  we  have  established.  Note  that  in  order  to  ensure  that  the 

It 

constructed  imputation  P  is  in  the  strong  e— core, we 
must  use  ”e/n"  for  "e"  in  applying  the  lemma.  The  last 
line  of  the  proof  (compare  (23)  in  Sec.  7)  then  reads  as 
follows : 

I  Pi  2  ^  2  -  e. 

The  remarks  at  the  end  of  Sec.  7  concerning  the 
limiting  behavior  of  weak  e— cores  apply  equally  to  the 
present  case. 

10.  CONCLUSION 

The  core  is  a  more  general  economic  concept  than  the 
competitive  allocation,  in  that  it  is  possible  to  have 
markets  with  a  core  but  no  competitive  equilibrium,  but 


-32- 


not  vice  versa.  This  can  happen  whether  the  absence  of 
a  competitive  equilibrium  is  due  to  nonconvex  preferences 
or  to  other  factors  not  considered  in  this  paper,  such 
as  nonconvex  production  sets  or  external  production 
economies.  Although  no  pure  price  mechanism  will  clear 
the  market,  there  may  nevertheless  exist  an  imputation  of 
wealth—^  core  payoff — that  is  stable  against  both  individxial 
and  joint  action  by  the  participants.  Achieving  this 
imputation  may  involve  taxes,  transfer  payments,  or 
multiple  prices. 

There  are  also  cases  of  interest  where  the  core  itself 
may  be  vacuous.  This  means,  in  terms  of  Edgeworth's 
mechanism,  that  there  will  always  be  a  group  wishing  to 
recontract.  To  resolve  the  inherent  instability  of  this 
situation,  we  must  resort  to  introducing  social,  cultural, 
or  institutional  restraints.  The  theory  of  games  offers 
several  solution  concepts  that  provide  frameworks  for  the 
systematic  introduction  of  these  factors;  among  the  more 
useful  are  the  von  Neumann-Mor gens tern  "solutions”  [20], 
the  Luce  ">|f— stable  pairs"  [14],  and  the  Aumannr-Maschler 
"bargaining  sets"  [3]. 

Another  tool  that  seems  promising  in  this  connection 
is  the  quasi— core  concept  employed  in  the  present  paper. 

It  can  easily  be  shown  that  e— cores  (both  weak  and  strong) 
always  exist  if  e  is  large  enough.  The  sociological 
factor  involved  here  can  be  interpreted  as  an  organizational 
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cost  prerequisite  to  cooperative  action,  proportional  to 
the  parameter  e.  Theorems  2  and  4  of  this  paper  indicate 
that  even  if  e  is  small,  the  quasi— cores  will  exist  when 
the  market  is  large  enough.  Of  course,  when  e— cores  exist 
for  small  values  of  e,  it  is  not  unlikely  that  the  core 
itself  exists  as  well,  making  the  market  fully  stable 
against  recontracting.  But  even  without  a  true  core,  the 
profit  to  be  gained  from  recontracting  out  of  an  e— core 
would  be  small,  and  a  near— stability  can  be  achieved. 

By  passing  to  the  limit  with  these  quasi— cores,  or 
by  direct  concavification  of  the  finite  model,  one  can 
define  a  price  structure  that  takes  the  place  of  the 
missing  competitive  equilibriimi.  These  pseudo— equilibria 
might  repay  further  study.  Perhaps  (for  example)  one 
could  find  cases  vdiere  they  serve  as  the  limit  points  of 
titonnement  processes  ([19]),  in  the  absence  of  true 
equilibria. 
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Appendlx  1 

DETERMINATION  OF  CORES  IN  THE  EXAMPLE  OF  SECTION  3 

Generalizing  (1),  let  the  utility  function  be  given 
by 

(28)  U(x)  ■  max  [min  (ax  'x.2^  *  min(xj^,  ax2)]> 

where  a  >  1.  Let  A  ■  2a/ (1  +  a),  and  note  that  a  >  A  >  1. 
Suppose  first  that  side  pajrments  are  permitted.  Then  it  is 
easily  verified  that  any  set  of  s  players,  2  ^  s  ^  n, 
can  achieve  a  combined  payoff  of  sA,  and  no  more.  Thus, 
the  payoff  vector  P  that  assigns  A  to  each  player  is 
undominated,  and  lies  in  the  core.  Any  other  payoff  vector 
will  assign  less  than  (n— 1)A  to  the  n— 1  least— favored  players; 
hence,  if  n  ^  3,  that  set  of  players  can  block  it.  Thus 
the  core  consists  of  the  single  point  P.  When  n  ■  2, 
however,  blocking  only  occurs  if  one  player  is  assigned 
less  than  1,  or  if  the  two  together  get  less  than  2A. 

Thus,  the  core  is  the  line  segment  joining  the  points 
(1,  2A— 1)  and  (2A— 1,  1)  (Q*  and  R*  in  Fig.  2). 

Next,  let  side  payments  be  prohibited,  and  let 
a  ■  (a^,...,a^)  be  an  undominated  payoff  vector.  We  may 
assume  that 

“l  S  “2  ^  ...  S  . 


(29) 
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NoWj  the  coalition  {1^2}  can  divide  its  assets  as  follows: 

(t,  t/a)  to  1,  (2— t,  2— t/a)  to  2, 

and  thereby  achieve  the  payoffs  Pj^-t,  P2“2  —  t/a 
for  any  t  between  0  and  A  (l.e.^  any  point  on  the 
line  from  S  to  P  in  Fig.  2).  To  avoid  domination  of 
a  by  such  P,  we  must  have 

(30)  ^  2a  —  aa2. 

Combined  with  (29),  this  entails 

(31)  02  ^  •  A- 

We  also  have,  of  course. 


(32) 


a,  i  1. 


Let  {(x^,  X2)}  be  an  allocation  that  yields  a.  Let  p  be 

•  • 

the  number  of  indices  i  >  1  such  that  xj|  ^  x^,  and  let 
q  “  n  —  1  —  p.  We  note  from  (28)  that  xj^  ^  x^  implies 
that  o^  ■  min(axj^,  x^),  and  that  x^  >  x^  implies  that 
o^  *  min (x^ ,  ax2 ) *  Hence 


n  1  , 

PO2  /  a  ^  ^  ^  ^1  *  ^  **  ^1  ^ 


Hence 


X]^  i  n  -  (p/a  +  q)  02  -  Bj^. 


by  (29). 


Similarly 


X2  ^  n  —  (p  +  q/a)  02  -  82* 

Without  loss  of  generality,  we  can  assume  that  P  ^  q» 

Then  ^  B2,  and  we  have 

(33)  ^  min(B]^,  aB2). 

Case  i.  Suppose  p  -  q.  Then  n  »  2p  +  1,  and 

(34)  1  ^  ^  Bj^  -  (2p  +  1)  -  p(|  +  1)02  (by  (32)  and  (33)) 

^  2p  +  1  -  p  A  (by  (31)) 

-  1. 

Hence  there  is  equality  throughout  (34),  and  Oj^  •  1  and 
02  *  A.  But  this  violates  (30).  Hence  we  cannot  have 

p  -  q. 

Case  ii.  Suppose  p  ^  q  +  2.  Then 

1  ^  Oj^  ^  aB2  ■  (p  +  q  +  l)a  —  (pa  +  q)o2  (by  (32)  and  (33)) 
^  a  +  p(a  —  aA)  +  q(a  —  A)  (by  (31)) 


^  a  +  p(a  —  aA)  +  (p  —  2)  (a  —  A)  ■  2A  —  a 
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Hence  we  cannot  have  P  ^  q  +  2.  There  remains... 

Case  ill.  Suppose  p  ■  q  +  1.  Then  n  ■  2p,  and 
we  have 


2a  —  aa2  ^  ^  aB2  “  2pa  —  (pa  +  p  —  1)02* 

from  (30)  and  (33).  Hence 
(35)  (p  -  l)(a  +  1)02  ^  2(p-l)a. 

Now  if  p  >  1,  this  gives  02  ^  A;  hence>  by  (31),  02  =  A, 
and  we  have  equality  in  (35).  But  in  deriving  (35)  we  made 
essential  use  of  (30)  and  most  of  (29);  therefore,  equality 
must  prevail  in  these  places  as  well,  and  we  find  that  all 
the  o^  are  equal  to  A.  In  other  words,  the  only  possible 
candidate  for  the  core  is  the  vector  o  ■  (A, A,..., A).  It 
is  easily  verified  that  this  vector  is  in  fact  a  feasible 
payoff,  and  is  undominated;  hence  we  have  a  one— point  core 
as  claimed.  Note  that  n  in  this  case  is  even. 

If  p  ■  l(i.e.,  n  -  2),  then  (35)  is  no  restriction, 
and  it  is  easy  to  show  that  the  core  consists  of  the  broken 
line  from  (1,  2  -  i)  to  (A,  A)  to  (2  -  ^  ,  1)  (QPR  in  Fig.  2). 

o  cl 
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Appendlx  2 
PROOF  OF  THEOREM  3 

Define  C  as  in  (13),  take  x*  interior  to  ^  and 
let  L  be  a  linear  support  to  C  at  x*.  Then  L  is 
strictly  increasing  in  each  x ^ ,  and  so  is  L/2.  By 
sublinearity,  we  can  find  a  function  L'  parallel  to  L/2 
such  that  L'  >  U  +  c,  where  c  is  a  preassigned  positive 
constant.  Let  R  denote  the  region  of  1^  in  which 
L  <  L';  clearly  R  is  compact  and  contains  x*.  We  now 
wish  to  consider  convex  representations  of  x*  that  "almost" 
achieve  the  value  C(x*),  in  the  sense  of  the  "sup"  in  (13). 
In  order  to  distinguish  between  vertices  lying  within  R 
and  those  outside,  the  representations  will  be  written  in 
the  following  way: 

(36)  X*  “  oy  +  az  -  a  Z  Xj^y^  +  a  Z 

Here  a  denotes  1  —  a,  and  is  understood  to  be  0  if  there 
are  not  points  of  the  second  type  in  the  representation, 
i.e.,  if  z  is  not  well-defined.  (Note  that  y  is  always 
well-defined;  this  follows  from  the  fact  that  x  is  outside 
the  convex  set  Efjl  —  R. )  Given  e  >  0,  by  (13)  we  can  find 
a  representation  satisfying 

aZXj^U(y*^)  +a  Z|ij^U(z^)  >  C(x*)  -  e. 


Hence  we  have 
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aL(y)  +  aL'(z)  —  ac  >  L(x*)  —  e, 
or,  from  (36)  and  the  linearity  of  L, 

€  >  a  [L(z)  —  L'(z)  +  c]. 

Since  [L(z)  —  L'(z)  +  c]  >  c  >  0  for  z  e  —  R,  we  see 
that 

a  -•  0  as  €  -•  0. 

But  since  L'  and  L/2  are  parallel,  the  expression  in 
brackets  is  of  the  form  L'(z)  +  c',  with  a  new  constant  c 
Thus,  even  thovigh  ||z||  may  be  unbounded,  we  nevertheless 
have 

a  |lz|I  0  and  a  L'(z)  -*  0,  as  e  -•  0. 


Hence, 


and 


(z*  —  az) 


X*,  as  e  -♦  0, 


5:XjjU(y*')  >  i  [C(x*)  -  e  -  a  E|ij^U(z^)] 
>  i  [C(x*)  -  €  -  a  L*(z)] 


-•  C(x*). 

Since  the  y  are  restricted  to  the  compact  region  R  and 
since  U  is  assumed  to  be  continuous,  there  exists  a 
limiting  representation  x*  -  with  EXj^U(y^)  ■  C(x*) 


-41- 


Hence  C  is  spannable  by  U  at  the  arbitrary  interior 
point  X*. 

If  X*  is  not  interior  to  this  argument  is 

not  directly  valid,  since  no  linear  support  L  need  exist. 
But  we  can  then  reduce  the  dimension  of  the  problem, 
without  affecting  either  the  definition  of  C(x*)  or  the 
hypotheses  of  continuity,  sublinearity,  and  strict 
monotonicity.  In  the  reduced  problem,  x*  will  be 
interior. 
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Appendlx  3 

PROOF  OF  (27)  IN  SECTION  9 
Lemma.  Let  L*  be  a  support  to  C  at  x* .  Let 

y. 

there  be  a  convex  representation  x*  ■  such  that 

EXhU(y”)  “  C(x*).  Assume  that  U  possesses  a  radial 
derivative  at  each  y  ,  Let  s  be  a  fixed  integer  and 
k  a  variable  integer^  Then  there  exist  convex  repre- 
sentations  x*  *  depending  on  k,  such  that  for 

each  h,  ksp^  is  an  integer  and 

(37)  ks|U(z^)  —  L  (z^)l  -*  0,  as  k 

Proof.  Assume  first  that  all  are  positive.  For 

any  k,  we  can  find  nonnegative  integers  with  sm 

ks  and  such  that  |ksXj^  "^h^  —  define: 

For  k  sufficiently  large,  the*  will  be  positive, 
and  all  the  statements  in  the  lemma  are  obviously 
satisfied,  except  for  (37).  To  verify  the  latter,  note 

that  L*  is  tangent  to  U  at  each  y  ,  and  that  z“ 

ll  li  h. 

approaches  y  along  the  ray  Oy  .  (If  y  *0  and 

there  is  no  ray  then  (37)  is  trivial.)  Since  the 

derivative  of  U  at  y  exists  along  that  ray,  we  have 
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(We  are  concerned,  of  course,  only  with  values  of  k  for 
which  f  y^»)  But,  for  large  k. 


Hence  ks  |lz*^  —  y"||  goes  to  zero,  and  (37)  (which  is  the 
same  as  (27))  follows. 

If  some  of  the  are  zero,  we  can  set  the 

h  h 

corresponding  ^  ^  proceed  as  above, 

with  h  restricted  to  the  indices  for  which  Xj^  is 
positive. 
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